//
//#define _CRT_SECURE_NO_WARNINGS 1
//#include <stdio.h>
//#include <stdlib.h>
//#include <string.h>
//int a[26] = { 0 };
//struct huff
//{
//    char c;
//    int time;
//};
//int main()
//{
//    struct huff arr[30];
//    char al[256];
//    gets(al);
//    int i, j;
//    for (i = 0; i < 26; i++)
//    {
//        arr[i].c = 97 + i;
//        arr[i].time = 0;
//    }
//    for (i = 0; al[i] != '\0'; i++)
//    {
//        switch (al[i])
//        {
//        case 'a':
//            arr[0].time++;
//            break;
//        case 'b':
//            arr[1].time++;
//            break;
//        case 'c':
//            arr[2].time++;
//            break;
//        case 'd':
//            arr[3].time++;
//            break;
//        case 'e':
//            arr[4].time++; break;
//        case 'f':
//            arr[5].time++; break;
//        case 'g':
//            arr[6].time++; break;
//        case 'h':
//            arr[7].time++; break;
//        case 'i':
//            arr[8].time++; break;
//        case 'j':
//            arr[9].time++; break;
//        case 'k':
//            arr[10].time++; break;
//        case 'l':
//            arr[11].time++; break;
//        case 'm':
//            arr[12].time++; break;
//        case 'n':
//            arr[13].time++; break;
//        case 'o':
//            arr[14].time++; break;
//        case 'p':
//            arr[15].time++; break;
//        case 'q':
//            arr[16].time++; break;
//        case 'r':
//            arr[17].time++; break;
//        case 's':
//            arr[18].time++; break;
//        case 't':
//            arr[19].time++; break;
//        case 'u':
//            arr[20].time++; break;
//        case 'v':
//            arr[21].time++; break;
//        case 'w':
//            arr[22].time++; break;
//        case 'x':
//            arr[23].time++; break;
//        case 'y':
//            arr[24].time++; break;
//        case 'z':
//            arr[25].time++; break;
//        }
//    }
//    for (i = 0; i < 25; i++)
//    {
//        for (j = 0; j < 25 - i; j++)
//        {
//            if (arr[j].time < arr[j + 1].time)
//            {
//                struct huff t = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = t;
//            }
//        }
//    }
//    for (i = 0; i < 26; i++)
//    {
//        if (arr[i].time)
//        {
//            printf("%c %d", arr[i].c, arr[i].time);
//            printf("\n");
//        }
//    }
//    return 0;
//}
